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Abstract. Based on the classical concept of continuous logarithmically com- 
pletely monotonic functions, we introduce the notion of infinitely logarithmi- 
cally monotonic sequences. By establishing a connection between completely 
monotonic functions and infinitely logarithmically monotonic sequences, we 
show that the sequences of the Bernoulli numbers, the Catalan numbers and 
the central binomial coefficients are infinitely logarithmically monotonic. In 
particular, a logarithmically monotonic sequence {a n } n >o of order two is ra- 
tio log-concave in the sense that {a n+ i/a n } n >o is log-concave. We prove that 
if {a n } n >k is ratio log-concave, then {^fa^} n >k is strictly log-concave un- 
der a certain initial condition. We show that sequences of the derangement 
numbers, the Motzkin numbers, the Fine numbers, the central Delannoy 
numbers, the numbers of treelike polyhexes and the Domb numbers are ratio 
log-concave. This implies some known results of Luca and Stanica, and Hou, 
Sun and Wen on the log-behavior of combinatorial sequences. Moreover, we 
confirm a conjecture of Sun on the Domb numbers, and we show this prop- 
erty also holds for the Catalan numbers, the central binomial coefficients, the 
Fine numbers and the numbers of treelike polyhexes. 
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1 Introduction 

In this paper, we introduce the notion of infinitely logarithmically mono- 
tonic sequences based on the classical concept of logarithmically completely 



monotonic functions. A function / is said to be completely monotonic on an 
interval I if / has derivatives of all orders on I and 

(-l) n f {n \x) > (1.1) 

for x G / and all integers n > 0. 

A positive function / is said to be logarithmically completely monotonic 
on an interval / if log / satisfies 

(-l) B pog/(x)] (B) >0 (1.2) 

for x G I and all integers n > 1, see Atanassov and Tsoukrovski [4]. A 
logarithmically function is completely monotonic, but not vice versa, see 
Berg [5]. 

Completely monotonic functions appear naturally in various fields such 
as probability theory, see Feller [J2] and Ismail and Muldoon [TB] ; numerical 
analysis, see Frenzen [13] and Wimp [[25]; physics, see Day [TO] : and poten- 
tial theory, see Berg and Forst [Bj. Many classical functions are completely 
monotonic, see Alzer and Berg [3] and Miller and Samko [20]. A detailed 
account of the properties of completely monotonic functions can be found in 
Widder J2H Chapter IV]. 

Recall that a sequence {a„} n > is said to be log-concave (resp. log-convex) 
if for all n > 1, a^ > a n _ia n+ i (resp. a 2 n < a„_ia n+ i), and it is said to be 
strictly log-concave (resp. strictly log-convex) if the equality does not hold. 
Define an operator 7lona sequence {a n } n >o by 



fc{a n }n>o = {K} 



n>0, 



where b n = a n+ i/a n . We say that the sequence {a n } n >o is logarithmically 
monotonic of order k if for r odd and not greater than k — 1, the sequence 
TV '{a n }n>o is log-concave and for r even and not greater than k — 1, the 
sequence lZ r {a n } n >o is log-convex. A sequence {a n } n > is called infinitely 
logarithmically monotonic if it is logarithmically monotonic of order k for all 
integers k > 0. 

We establish a connection between completely monotonic functions and 
infinitely logarithmically monotonic sequences. Using the log-behavior of the 
gamma function and the Riemann zeta function, we show that the sequences 
of the Bernoulli numbers, the Catalan numbers and the central binomial 
coefficients are infinitely logarithmically monotonic. 

A logarithmically monotonic sequence of order two is of special inter- 
est. More precisely, a sequence {a n } n >o is logarithmically monotonic se- 
quence of order two if and only if it is log-convex and the ratio sequence 



{a n+ i/a n } n > is log-concave. A sequence {a n } n >o is said to be ratio log- 
concave if {a n+ i/a n } n >o is log-concave. Similarly, a sequence {a n }n>o is 
called ratio log-convex if the ratio sequence {a n+ i/a n } n > is log-convex. 

We prove that under a certain initial condition, the ratio log-concavity of 
a sequence {a n } n >k of positive numbers implies that the sequence { ^/a^} n >k 
is strictly log-concave. Motivated by Firoozbakht's conjecture that the se- 
quence {^/p^} n >i is strictly increasing, where p n is the n-th prime number, 
Sun [23J conjectured that for some combinatorial sequences {a n }„>o, the se- 
quences { ^/a^} n >i are strictly log-concave except for the first few terms. 
Hou, Sun and Wen [15] proved this conjecture for the derangement numbers. 
Luca and Stanica's [TP] proved the conjectures for the Bernoulli numbers, the 
Euler numbers, the Tangent numbers, the Motzkin numbers, the Apecy num- 
bers, the Franel numbers, the central Delannoy numbers and the Schroder 
numbers. 

In this paper, we prove that for the derangement numbers, the Motzkin 
numbers, the Fine numbers, the central Delannoy numbers, the numbers of 
treelike polyhexes and the Domb numbers, the sequences {a n } n > are ratio 
log-concave except for the first few terms. As consequences, we obtain the 
results of Hou, Sun and Wen on derangement numbers and the results of 
Luca and Stanica on the Bernoulli numbers, the Motzkin numbers and the 
central Delonnay numbers. Moreover, we confirm a conjecture of Sun on 
the log-behavior of the Domb numbers. We also show that for the Catalan 
numbers, the central binomial coefficients, the Fine numbers and the numbers 
of treelike polyhexes, the sequence of { ^/a^} n >o is strictly log-concave except 
for the first few terms. 

Our approach also applies to the log-behavior of the harmonic num- 
bers. We prove that the sequence of the generalized harmonic numbers 
{H nm } n >i is ratio log-convex. It implies the strict log-convexity of the se- 
quence { y/H ntm } n >3, which was conjectured by Sun [23] and confirmed by 
Hou, Sun and Wen [TBI. 



To conclude, we conjecture that the aforementioned combinatorial se- 
quences are almost infinitely logarithmically monotonic in the sense that for 
each integer k > 0, these sequences are logarithmically monotonic of order k 
except for some entries at the beginning. 



2 Infinitely Logarithmically Monotonicity 

In this section, we first establish a connection between completely monotonic 
functions and infinitely logarithmically monotonic sequences. By showing 
that the Riemann zeta function is logarithmically completely monotonic, we 



deduce that the sequence of Bernoulli numbers is infinitely logarithmically 
monotonic. Using the fact that [logr(x)]" is completely monotonic, we show 
that the sequences of Catalan numbers and the central binomial coefficients 
are infinitely logarithmically monotonic. 

Theorem 2.1 Assume that a function f(x) such that [log f(x)]" is com- 
pletely monotonic for x > 1 and a n = f(n) for n > 1. Then the sequence 
Wn\n>i is infinitely logarithmically monotonic. 

Proof. Denote the sequence 7V{a n } n >i by {a nj j} n >i for all integers i > 0. In 
other words, 

a n,0 = a n an d 0"n,i+l = a n+l,i/ a n,i- 

Consider the functions fo(x), fi(x), f 2 (x), . . ., where 

/ofa) = f(x) and f i+ i(x) = f\{x + l)//<(x). 
Since a nj0 = fo(n), it is obvious that a n> i = fi(n). Clearly, 
logf i+1 (x) = log fi(x + 1) - fogfi(x), 
so we have 

[log/ m (*)] (fc) = [log/ i (x+ l)] (fc) - pog/«(ar)]<*>. (2.1) 

On the other hand, since [log/(x)]" is completely monotonic, we find that 
for k > 2 

(-l) k [logf(x)f>>0. (2.2) 

We aim to show that for i > and k > 2, 

(-l) fe [log/ 2l (x)]( fc )>0, (2.3) 

and 

(-l) fc [log/ 2m (x)]«<0. (2.4) 

We use induction on i. Clearly, when i = 0,1, (12. 3p and (12.41) hold. 
Assume that for i < n — 1 and k > 2, 

(-l) fe [log/ 2l (a;)]( fc )>0, (2.5) 

and 

(-l) fc [log/ 2m (x)]W<0. (2.6) 

By the definition of / 2n (x), we see that 

(-l)>g/ 2n (x)]« = (-l) fc [log/ 2n _ 1 (x+ l)p - (-l) k [hgf 2n ^(x)]^. 



By the induction hypothesis, we deduce that (~l) k+1 [log f2 n -i(x)] ( - k+1 ^ < 0. 
Hence when k > 2 is odd, 

[log/ 2 n-l(x + 1)] W < [l0gf 2n ^(x)}^; 

and when k > 2 is even, 

[log f 2n ^(x + 1)]^ > [log f 2n ^(x)f\ 

It follows that ( 12. 30 holds for i = n. Similarly, it can be shown that 
(-l) fc [log/ 2 n+i(^)] (fe) < 0, that is, (12 .40 holds for i = n. This proves that 
for all nonnegative integers i, the sequence lZ 2l {a n } n >i is log-convex and the 
sequence 1Z 2l+1 {a n } n >i is log-concave. This completes the proof. I 

It is not difficult to see that the Riemann zeta function 

oo 1 

c(*) = E- 

is logarithmically completely monotonic. It is known that for di(s) > 1, 

-1=S A( " K * (2 - 7) 

where A(n) is known as the von Mangoldt function defined by 

AM _ f logp, n = p m (p prime, m > 1), 
JO, otherwise. 

see [TTJ pp.3]. Using the above formula ( 12.70 . we find that, for x > 1, 

z — / n x 

n=l 

It follows that £(x) is logarithmically completely monotonic on (1, oo). Thus 
[logC(x)]" is completely monotonic on (l,oo). 

Before we prove that the sequence of Bernoulli numbers is infinitely log- 
arithmically monotonic, we need consider the log-behavior of the gamma 
function. It is known that for x > 

E^ = _ 7 _£( i _I), ( , 9) 

1 (x) L — (\x + m — l ml 

where 7 is the Euler constant, see [2]. It follows that 

{^T-l-Wtj^. (2.10) 
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Therefore we obtain that for k > 2 and x > 1, (— l) fc [logr(x)] < - fc ' ) > 0, i.e., 
[logr(x)]" is completely monotonic on (0, oo). 

To prove the sequence of the Bernoulli numbers {|-B2n|}n>i is infinitely 
logarithmically monotonic, we apply the relationship between the Bernoulli 
numbers B n and the Riemann zeta function 

22n-l 7] .2n 

CM = -j^r\ B ^\- (2.ii) 

Since [logr(x)]" and log£(x) are completely monotonic, we obtain the fol- 
lowing property of the Bernoulli numbers. 

Theorem 2.2 The sequence {\B 2n \} n >i is infinitely logarithmically mono- 
tonic. 



Proof. 


Rewrite 


(J2.11J) 


as follows 

\B2n\ = 


2r(2n + l)C(2n) 
(2tt) 2 ™ 


Setting 






z(x) = 


2C(2x)r(2x+l) 
(2tt) 2 * 



(2.12) 
we get z(n) = \B 2n \- Since for x > 1 and k > 2, 

[log^(x)] (fc) = 2 fc [logC(2x)] (fc) + 2 fc [lo g r(2x+ l)] (fc) , 

we see that for k > 2, (-l) fc [log2(x)] (fc) > on [1, oo]. Thus [\ogz(x)]" 
is completely monotonic on [1, oo]. It follows from Theorem 12.11 that the 
sequence {|-B2n|}n>i is infinitely logarithmically monotonic. I 

Next we consider the Catalan numbers 

c »=4r( 2 1- < 2i3 > 

n + 1 \ n J 
Define 

r(2x + i) 

c(x) 



r(x + i)r(x + 2)' 

then we have c(n) = C n for any positive integers n. To show that the 
sequence {C n } n >i is infinitely logarithmically monotonic, we shall prove that 
[logc(x)]" is completely monotonic on [1, oo]. 

Theorem 2.3 The sequence {C n } n >i is infinitely logarithmically monotonic. 



Proof. By the definition (12.131) of c(x), we have that for x > 0, 

[logc(x)] (fc) = [lo g r(2x + l)] (fc) - [logT(x + l)] (fc) - [lo g r(x + 2)] (fc) . 
In view of (12.101) . we obtain that for k > 2, 

oo 1 

(-i)W(, + i)]W = (»-!)■£ 

m=0 ' 

and 

oo 1 

(-l) fc [logr(x + 2)]W = (fc-l)!^ 7 -— - 



s x + 2 + m) fc 

m=0 



On the other hand, we have 

(-l) fe [lo g r(2a;+l)] (fc) 

oo ^ 

v ; ^ (2x + 1 + m) fc 

m=0 V ' ' / 

oo 1 

= (A;-1)!V- -^ 



m=0 

oo 



+ m/2) fc 



1 1 

(fc-l)!V- ; ■ w „ +(fc-l)!V 



o v x + 1/2 + (2i)/2)* v '" ^ (x + 1/2 + (2i + l)/2)* 



oo _, oo 



(k - 1)! V t 7 rr + (A; - 1)! V 7 -7-. 

1 ' 4-Z (x + 1/2 + i ) k V ; f^ (a; + z + 1)* 

2=0 1=0 ' 



It follows that 

(-i) fc [io g r(2x + i)] (fe) > (-i) fe [io g r(x + i)] (fc) + (-i) fe [io g r(x + 2)]W. 

This proves that for x > 1 and fc > 2, (-l) fc [logc(x)] (fc) > 0. Thus (logc(z)]" 
is completely monotonic on [l,oo]. By Theorem 12. 1[ we conclude that the 
sequence {C n } n >i is infinitely logarithmically monotonic. I 

Using a similar argument, it can be shown that the sequence {(^)}n>i is 
infinitely logarithmically monotonic, where ( ^) is known as the n-th central 
binomial coefficient. 

3 Ratio Log-Concavity 

From now on, we consider the ratio log-concave sequences. We show that the 
ratio log-concavity (resp. ratio log-convexity) of a sequence {a n } n >k implies 



the strict log-concavity (resp. log-convexity) of the sequence of the form 
{ \f^n\n>k under a certain initial condition. We show that the sequence of 
the derangement numbers is ratio log-concave and the sequence of the gen- 
eralized harmonic numbers is ratio log-convex. As consequences, we obtain 
the results of Hou, Sun and Wen [T5] on the log-behavior of the sequences of 
the derangement numbers and the generalized harmonic numbers. 

Theorem 3.1 If a sequence {a n } n >fe is ratio log-concave and 



> :777= — ' y 6 - 1 ) 



then the sequence { ^/a^"} n >fc is strictly log-concave. 

To prove above theorem, we need the following lemmas. 

Lemma 3.2 If a sequence {a n } n >k is ratio log-concave, then for any k < 
i < j < n, we have 

log ^ > (j - i) flog ^±i - log JH-) + log ^±1. (3.2) 

Oj \ a n Ctn-l/ a i 

Proof. The ratio log-concavity of {a n } n >k implies that for k < i < n — 1, 

a i+2 \ ^ a i+l flj+3 



Thus, for k < i < n — 1, 



Qj-fl/ Oj Oj_|_2 



log log > log log . 

0*4-1 0* aj + 2 Oj+l 

It follows that for k < i < n — 1, 

a i+2 aj + i a n+1 a n 
log log > log log . (3.3) 

0*+l Oj Ct n Q"n— 1 

Since for j > i, 

log -^— = > log log + log , 

a J ^ V a /+l a « / Oj 

By (13. 3p . we get (13. 2p . This completes the proof. I 

Under condition ( 13.11) in Theorem, we have the following inequality. 
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Lemma 3.3 If a ratio log-concave sequence {a n } n > k satisfies condition (13. ip 
in Theorem \3.1[ then we have for n > k, 

Hog 2*±i > £+* flog ^±i - log -*L-) + log a fc . (3.4) 

Proof. Condition (13. ip can be rewritten as 

log a k+1 log a k loga fc+ 2 logQfc+i 
fe+1 k > k + 2 fc + 1 ' 

that is, 

2(fc 2 + 2fc) log a fc+1 > (A; 2 + fc) log a fc+2 + (A; 2 + 3k + 2) log a fc . (3.5) 

Expressing (I3.5P in terms of logarithms of ratios, we find 

i i a k+i ^ k +k I a k+2 . a k+1 \ 

/clog > — - — log log +loga fc . (3.6) 

a k l \ a k+ i a k J 

By the ratio log-concavity of {a n } n > k , we deduce that for k < n, 

a k+2 . a k+1 a n+ i a n 

log log > • • • > log log . (3.7) 

a k+ \ a k a n o n -\ 

Combining H 3 . 6 1) and ( 13.7ft . we obtain (13.4ft . This completes the proof. I 

We now ready to complete the proof of Theorem 13.11 

Proof of Theorem \3 . 1\ To establish the strict log-concavity of { ^/a^} n > k , we 
aim to show that for n > k, 

2 log a n log fln+l log an- 1 /g g s 

n n + 1 n — 1 

It is easily verified that 
21oga n loga n+1 loga n _i 



n n + 1 Ti — 1 

1 

'I'n-lj 



n(n + l)(n — 1) 



(2(n 2 - 1) loga n - (n 2 - n) loga n+1 - (n 2 + n) loga r , 



1 



n 3 — n 



I i a n+l , CLn \ 2 / i a «+l i a n i ,-, , 

n I log h log J — n I log log — 2 log a r 



o n _i / v a n 0j n —\ 



We wish to estimate ralog - Ji±i - and nlog -£2-. We claim that 

a n+1 n(n + 1) / a n+1 a n \ 

nlog > log log +loga n . (3.9) 

a n l \ a n a n _i / 



and 

1 an ^ n{n-l) ( a n+1 a n \ 
n\og > log log + loga n . (3.10) 

Qra-l 2 V a n On-1/ 

Setting j = n in (13.21) of Lemma [3.21 we get that for k < i < n, 

l og ^±1 > ( n _ f) A g £=±i _ i g _^ + log ^!±i. (3.11) 

Summing (13.111) over % from fc to n — 1 gives 

n.— 1 / \ n— 1 

(n-&)log^>J>-z) log^±i-log^)+J>g^. (3.12) 
Write k log ^^ in the following form 

Hog^±l = A; V flog ^±1- log -^-V Hog ^±1. (3.13) 

It follows from the ratio log-concavity condition (13. 7p that 

k y flog °2+l - log -^l) > k(n - k) flog ^ - log -^-) . (3.14) 

Applying (13. 14j) and Lemma 13.31 to the right hand side of (13. 13[) , we deduce 
that 

;i Cln + 1 ^ fit i\ , k 2 + k\ ( a n+1 a n \ 

Hog > [k{n-k)-\ — log log + loga fe 

a n \ 2 J \ a n a n -\) 

= y^X 71 ~i) ( lo g^-^ _1 °g — — )+loga fc . (3.15) 

Combining (13. 12[) and (I3.15p . we obtain 

n— 1 / \ n— 1 

n log -^— > /](n - i) ( log -^ log — — J + ^J log -^ L - + log a fc 

n(n + 1) / a n+ i o n \ 

log +loga n . 



( , 0"n+l 

log 

V a n 



This verifies (13. 9p . 

We continue to prove (I3.10p . Setting j = n — 1 in ( 13. 2ft in Lemma f3T2l we 



see that for k < i < n — 1, 



log _^L. > ( n _ j _ i) flog ^±1 - log -^ + log ^±i. (3.16) 
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Summing (13.161) over % from k to n — 2, we get 

n-2 • 

(n — k — 1) log — — >} (n — i — 1) ( lo 

°n-i rt V 



Note that 

n-S 



(In ^ — v / ^7 + 1 ^7 \ 

A; log = k > I log — log — — + k lo, 

a «-i ~7^! V a j a j-iJ 



a n+l 

a n 


x n-2 

-log a " )+E- 


■ a i+i 
log 

(3.17) 


a j N 


) + Hog — — . 


(3.18) 



3- ' 



Using the ratio log-concavity condition (j3.7p . we find that 



n-l 



fc y flog ^±1- log -^O >jfc(n-Jfc-l) flog ^±i- log -^=-V (3.19) 
Applying (13. 19ft and Lemma l3~3l to the righthand of (13.181) . we obtain 

fclog-^- > Y(n -i-l) flog^±i - log-^-") + loga fc . (3.20) 

an -! ^ V a n On-lJ 

Combining (I3.17P and (I3.20p . we have 

n—1 s \ n— 2 

(n - 1) log — — > 2J(^ -i-l) I log -^ log — — j + 2J log -^— + log a k 

n(n - 1) ( a n+1 a n \ 

log log + lOgOn-i. 



•^ \ d n tt n —X , 

This proves fl3~T0|) . 

Combining the estimates of n log ^^ and n log - 2n - as given in (13.91) and 
(13.1 Op . we deduce that 

n log h log > n log log + 2 loga n , 

V a n a n -lj V a n dn-Xj 



which simplifies to 



21oga n log a n+1 loga n _i 



n n+ 1 n—1 

This completes the proof. I 

In Section 2, we have proved that the sequences {|-B 2n |} n >i, {C n } n >x and 
{(„)}n>i are infinitely logarithmicall monotonic. Hence they are ratio log- 
concave. By verifying the first few terms of the above sequences, we get the 
following corollary. 

11 



Corollary 3.4 The sequence {^\B 2n \}n>2, {\^} n > 1 and { y ( 2 ™)}n>i are 
strictly log-concave. 

Notice that the log-concavity of the sequence { \/\B 2n \} n > 2 was conjec- 
tured by Sun [23] and confirmed by Luca and Stanica [TU] . 

Next we consider the sequence of derangement numbers. For positive 
integers n > 1, the n-th derangement number D n is the number of permu- 
tations a of {1, 2, ... , n} that have no fixed points, that is, a(i) ^ i for any 
% = 1, 2, . . . , n. It is known that the sequence {D n } n > 2 is log-convex, see Liu 
and Wang [18]. Sun [23] conjectured that the sequence { \/D n } n > 3 is strictly 
log-concave, which has been confirmed by Hou, Sun and Wen |15j . Now we 
show that the sequence {D n } n > 2 is ratio log-concave. 

Theorem 3.5 The sequence {D n } n > 2 is ratio log-concave. 

Proof. To prove that {D n } n > 2 is ratio log-concave, we proceed to verify that 

Di^ > ix+s A^ (321) 

D n+1 D n+ 2 D n 
Using the recurrence relation 

D n = nD„_i + (-1)™, (3.22) 

we get 

D n +2 Ai+3 Ai+i 



D n+1 D n+2 D n 



(3.23) 



n+2\ 2 / / l\n+3\ / ( ~\\n+l 



_1 )n+2\- / (-l)"+3\ / (_1 

n + 2 + i— ^ _( n + 3+i_J U + 1+ 1 



-Dn+1 / V D n+ 2 / V D 

> i - 2+1 - 2+1 - ?<2±2) + ^ 1_. (3.24) 

-D n+ 2 -D n -D n+ i -D n +i D n+2 D n 

From (I3.22p . it is easily seen that for n > 5, 

D n >5(nH-3). (3.25) 

It follows that 

n+l + « + 3 + 2^+2) < 4 (326) 

Since the sequence {D n } n > 2 is log-convex, that is, 

-5- > TT^TT, (3-27) 



£H +1 D n+2 D 

12 



applying (13.26J) to the righthand side of (I3.24p . we deduce that (I3.2ip holds 
for n > 5. On the other hand, it is easy to verify that ( 13.21 j) holds for 
2 < n < 5. This proves that the sequence {-D n }n>2 is ratio log-concave. This 
completes the proof. I 

Since ^/TJl/^/TJl > \JUlj '^fTh, by Theorem 13.11 we deduce the known 
result that the sequence { \fTJn\ n >3 is strictly log-concave. 

The above approach also applies to ratio log-convex sequences. We have 
the following criterion. 

Theorem 3.6 If a sequence {a n } n >k is ratio log-convex and 



then the sequence { ^/a^} n > k is strictly log-convex. 

As an application, we consider the generalized harmonic numbers. For 
any positive integers m, n, the n-th generalized harmonic number H n ^ m of 
order m is defined by 

n 1 

H„ m = y - — . (3.28) 



l n.m 



k r > 
k=i 



Theorem 3.7 For any positive integer m, the sequence {H nrn \ n >i is ratio 
log- convex. 

Proof. To prove that the sequence {i? n ,m}n>i is ratio log-convex, we aim 
to show that "+V" v^n j s strictly increasing in n. From ( I3.28p . we get the 
following recurrence relations 

H n +2,m — H n+ i m + - — ., (3.29) 

(n + l) K 

and 

H n ,m = H n+ i^ m — (3.30) 



follows that 








•" 71+2,771-" n,m 


= 1- 


/ 1 IN 


) 1 


tt2 

n+l,m 


V(n + l) m (n + 2) m y 


"71+1,771 






1 





(n + l) m (n + 2) m Hl 



(3.31) 



+ 1,771 
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Since for x > 0, (x m — (x + 1) m ) is strictly decreasing, we see that -^ — 
, }-.. m is strictly decreasing in n. Thus from ( 13.311) . we deduce that n tA m n ' m 

is strictly increasing in n. This implies that the sequence {i?n,m}n>i is ratio 
log-convex. This completes the proof. I 



Sun [23J conjectured that the sequence { ^/-Hn,m}n>3 is strictly log-convex. 
This has been proved by Hou, Sun and Wen [15]. Since for any positive 



integer m, y/~H±jm/ yH^m < yH^m/ \fH^ m . Thus by Theorem 13.61 and 
Theorem 13 .7\ we are led to the above result. 



4 Sequences with Three-term Recurrences 

In this section, we consider the sequences {a„} n >o with a three-term recur- 
rence relation 

o n = u(n)a n -i + v(n)a n ^ 2 (4.1) 

where u(n) and v(n) are rational functions and for n > 2, u(n) > 0. We shall 
give sufficient conditions for {a n } n > k to be ratio log-concave. In this way, we 
prove that the Motzkin numbers, the Fine numbers, the central Delannoy 
numbers, the numbers of the treelike polyhexes and the Domb numbers are 
ratio log-concave. As consequences, we obtain the results of the Luca and 
Stanica on the Motzkin numbers and the central Delannoy numbers. This 
also leads to a confirmation of a conjecture of Sun [23] on the log-behavior 
of the Domb numbers. 

First, we consider the case when v(n) < for any n > 2. 

Theorem 4.1 Let {a n } n >o be the sequence defined by the recurrence relation 
(14.11) . Assume that for n > 2, v(n) > and u(n) 3 > u(n + l)v(n). If there 
exists a positive integer N and a function g(n) such that for all n > N, 

(i) a n /o n _i > g(ri) > u{n); 
(ii) g{nY — u(n)g(n) 3 — u{n + l)v (n)g(n) — v(n)v(n + 1) > 0, 

then the sequence {a„} n >Ar_2 is ratio log-concave. 

Proof. To prove that the sequence {a n } n >N-2 is ratio log-concave, we proceed 
to show that for n > N, 

a 3 n a n _ 2 ~ an+iaLi > °- ( 4 - 2 ) 
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By the recurrence relation (I4.ip . we deduce that 



&rftn-2 — Qn+l^n-l 



-a\{a n - u(n)a n -i) - (u(n + l)a n + v(n + l)a n _ i )a^_ 1 



wn 



t>(n) 



— w(n) I — — I — u(n + l)v(n) I — — ) — v(n)v(n + 1) 



Since t>(n) > for n > 2, in order to prove (14.21) . it suffices to show that for 
n > N, 

—) -u(n)(—) -u{n+l)v(n) ( —) -v{n)v{n+l) > 0. (4.3) 

Define 

f(x) = x 4 — u(n)x 3 — u{n + l)v{n)x — v(n)v(n + 1). 

Then ffl~3]) can be written as f(-f°-) > 0. Noting that 

f'(x) = 4x 3 — 3u(n)x 2 — u(n + l)v (n) 

and 

f"(x) = Ylx 2 — 6u(n)x. 

we have f"{x) > for x > u(n)/2. This implies that for x > u(n)/2, f'(x) 
is strictly increasing. Since u(n) 3 > u{n + l)v (n), we have f ; (u(n)) > 0. It 
follows that for x > u(n), f'(x) > 0. Thus f(x) is increasing for x > u(n). 
Since g{n) > u(n), we deduce that f(x) is strictly increasing for x > g{n). 
On the other hand, condition (ii) in the theorem asserts that f(g(n)) > for 
any n > N. Thus f(x) > for x > g{n). Since a n /a n ^ 1 > g(n), we have 
/ (-2s_) > 0. This completes the proof. I 

To apply the above theorem, we need a lower bound g(n) on the ratio 
a n / a n-i subject to conditions (i) and (ii) in Theorem 14.11 The following 
lemma shows how to find such a lower bound. 

Lemma 4.2 Let {a n } n >o be the sequence defined by the recurrence relation 
(14. ip . Assume that v(n) > for n > 2. If there exists a positive integer N 
and a function g(n) such that 



a N -i g(N + 1) - u(N + 1) 

and the inequality 

, . v(n) v(n + 1) . 

u{n) + . l > x < -\ / 4.4 

v ; g(n-l) g(n + 1) - u(n + 1) 
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holds for all n > N, then for n > N , 

a n vyn + 1) , , 

gin) < < — — — . (4.5) 

a n -i gyn + 1) - uyn + 1) 

Proof. We use induction on n. Assume that for n = m > N, 

i \ / a ™ / v(m+ 1) 

#(m) < < - — — ■ (4.6) 

ctm-i g{m+ 1) - w(m+ 1) 

We proceed to show that (14. 6 p holds for n = m + 1, that is, 

gym + 1) < < —, r -, r. (4.7) 

a m gym + 2) — uym + 2) 

By recurrence relation (14. ip . we find that 

a m+ i u(m+l)a m + v(m + l)a m -i . . , ^ctm-i 
= = u(m + 1) + f ym + 1) . 

So we need to show that 

x Om-i u(m + 2) . 

om+ <iim+l+«m+ — <^ \ / -. (4.8) 

yv ; V ; V ' a m g{m + 2) - uym + 2) V ; 

Note that the induction hypothesis 

a m vym + 1) 



a m-i g{ m + 1) _ uym + 1) 
can be rewritten as 

ti(m+l)+u(m + l)— >g(m+l), (4.9) 

which proves the first inequality in (14. 8p . On the other hand, by condition 
(14.41) with n = m + 1, we get 

. f(m+l) f (m + 2) 

M(m + 1) + , . < — \ f r, (4.10) 

gym) gym + 2) — uym + 2) 

By the induction hypothesis gym) < a m /a m _i and inequality (I4.10p . we find 
that 

, x / ,« m -i / n v(m + l) v(m + 2) 

uym + 1) + vym + 1)-^ < uym + 1) + V ; < 



a m gym) gijn + 2) — uym + 2) 

(4.11) 
Hence the second inequality in ( 14.8P holds. This completes the proof. I 

Notice that Theorem 14.11 and Lemma [4.21 involve a lower bound gyn) of 
a n /a n _i subject to condition (ii) in Theorem 14.11 and the inequality ( I4.4p . 
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Following the idea in [9] , we give a heuristic approach to finding such a lower 
bound. It should be noted that the success of the following process is not 
guaranteed. But it serves the purpose in many cases. 

Let us begin with the quadratic equation 

\ 2 -u(n)X-v(n) = 0. (4.12) 

Since v(n) > for n > 2, this equation has a unique positive root 



u(n) + y/u(n) 2 + Av(n) 
X{n) = . (4.13) 

We take g(ri) = X(n). If g(n) satisfies condition (ii) in Theorem 14.11 and 
(14.41) . then it is a feasible choice. Otherwise, we try to get a function s(n) 
such that s(n) > X(n) for any nonnegative integer n. Since u(n) and v(n) 
are rational functions, assume may that 

U (n) 2 + Av(n) = ^-, (4.14) 

where P(n) and Q(n) are polynomials in n. If P(ri) can be written as R(n) 2 — 
c, where R(n) is a polynomial in n and c is a positive number, then we have 



■\/u(n) 2 + Av{n) 



< 



R{n) 



VW)' 
Thus s(n) can be chosen as follows 

«(n.)y/QM+fl(n) 
S(n) = 2VQR • <4 ' 15) 

Again, take g(n) = s(n). If g(n) satisfies condition (ii) in Theorem 14. II and 
( 14. 4p . then it is the desired lower bound. Otherwise, we try to find a number 
x such that 

g {n) = s{n) + —-- (4.16) 

d[n) n 

satisfies condition (ii) in Theorem 14.11 and ( I4.4p . where d(n) is the denom- 
inator of s(n). Since the lower bound g(n) in Lemma [4.21 satisfies the two 
inequalities in f |4.5j) . this implies that 

V(H + 1) >«(»). (4.17) 



g(n + 1) — u(n + I] 



We shall be guided by the above inequality ( 14. 17ft to find the number x. More 
precisely, let 

C(x, n) = ^ + 1 ) —r, ~ 9(n), (4.18) 

g(n + 1) — u{n + 1) 
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where g(n) is given by (I4.16p . and 



g{n + 1) = s{n + 1) + 



d(n + l)n+l' 
If C(x,n) is a rational function, then let 

Y(x, n) 



C(x, n) 



Z(x,n) ' 



where Y(x, n) and Z(x, n) are polynomials in x and n. To find x, we treat 
Y(x,n) as a polynomial Y(n) in n. Denote by H(x) the coefficient of the 
term of the highest degree in Y(n), and set H (x) = 0. If x\ is a solution of 
H(x) = 0, then we set 



'; 



g{n) = s(n) + -r r ^ — ■ 

If g(n) satisfies condition (ii) in Theorem 14 . 1 1 and ( 14. 4p . then it is the desired 
lower bound. Otherwise, we repeat the above process to find a number x<i 
such that 

g (n) = s (n) + —— ( — + -| 

satisfies condition (ii) in Theorem 14. 1 1 and ( 14.4ft . If we are lucky, by iteration 
we may find numbers Xi, x 2 , . . . , Xk such that 



g(n) = s(n) + — -(— + — + ■■■ + 
din) V n n z 



satisfies the lower bound condition (ii) in Theorem 14. II and f !4.4[) . This leads 
to a lower bound g(n) of the ratio a n /a n -i- 

For example, we consider the Motzkin numbers M n defined by the recur- 
rence relation 

M n = 2 ~^M n _ 1 + ^f|M n _ 2 , (4.19) 

n + 2 n + 2 

where n > 2 and M = M 1 = 1, see Aigner [JJ. Let u{n) = (2n + l)/(n + 2) 
and v(n) = (3n — 3)/(n + 2). It is easy to see that for n > 2, u(n) > and 
u(n) 3 > u(n + l)v(n), that is, t> (n) and u(n) satisfy conditions in Theorem 
14.11 Since equation (I4.12J) has a unique positive root 

w , 2n + 1 + V16™ 2 + 16n - 23 

Am = ; r . 

V ; 2(n + 2) 

Clearly, X(n) does not satisfy condition (ii) in Theorem l4.ll Thus we continue 
to find a function s(n) such that s(n) < X(n) for any positive integer n. Since 

r x2 A , x (4n + 2) 2 -27 



we have R(n) = 4n + 2 and Q(n) = (n + 2) 2 . Thus, by the definition ( I4.15P 
of s(n), we have 

, s 3n + " 



sin) '-' 



n + 2 

It is easy to see that s(n) does not satisfy inequality (J4.4J) in Lemma [4.21 By 
the definition (I4.18P of C(x, n), we have 

, -(16x + 9)n 2 - (16x + 9)n - Ax 2 - 6x 

UiX.n) = ; — : . 

v ' ; 2(2n 2 + 5n + 3 + 2x){n + 2)n 

Let Y(x, n) denote the numerator of C(x, n), which is a polynomial of degree 
2 in n. Setting the coefficient of n 2 in Y(x, n) to zero, we get —9 — 16x = 
and x\ = —T£- Then let 



16' 

6n 2 + 3n — | 
9{U) = 2n(n + 2) " 

It is easy to verify that for n > 13, g(ri) satisfies the conditions in Theorem 
14.11 and Lemma 14.21 Thus we deduce that {M n } n >n is ratio log-concave. 
Moreover, it can be checked that for 6 < n < 12, 

MlM n _ 2 > M n+1 Ml_ v 

Hence we arrive at the following assertion. 

Theorem 4.3 The sequence {M n } n > 4 is ratio log-concave. 

Sun [23J conjectured that the sequence {\/M n } n >i is strictly log-concave. 
This has been proved by Luca and Stanica [19]. Since for 2 < n < 5, 
( \?M n ) 2 > n4 \/M n+ i n ~y/M n -i, this fact is also a consequence of Theorem 
13.11 and Theorem 14.31 

The Fine numbers f n are given by the recurrence relation 

2{n + l)/ n = {In - 5)/ n _i + 2{2n - l)/ n _ 2 , (4.20) 



where n > 2 and /o = 1 and f\ = 0, see Deutsch and Shapiro [TT]. Next we 
show the sequence {f n }n>5 is ratio log-concave. 

Theorem 4.4 The sequence {f n }n>5 is ratio log-concave, and the sequence 
{ \/7n}n>2 is strictly log-concave. 

Proof. Let u(n) = (In - 5)/(2n + 2) and v(n) = (2n - l)/(n + 1). Clearly, 
for n > 2 we have v(n) > and u(n) 3 > u(n + l)v(n), that is, v(n) and u(n) 
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satisfy the conditions in Theorem 14.11 Using the above procedure to find a 
lower bound g(n) of the ratio f n /fn-i, we get 

An 2 - 2n + f 

g{n) = — ^— — -• 



It is easy to verify that for n > 7, g(n) satisfies conditions in Theorem 14.11 
and Lemma 14.21 Thus by Theorem 14.11 we deduce that {f n }n>5 is ratio 
log-concave. Moreover, for 2 < n < 5 we have 

IV In) > V Jn+1 V Jn-1- 

Hence, we conclude that {y/J^} n >i is strictly log-concave. I 

For the case when v (n) < for any n > 2, using the argument in the 
proof of Theorem 14.11 we deduce the following criterion. 

Theorem 4.5 Let {a n } n >o be the sequence defined by the recurrence relation 
f !4.ip . Assume that v(n) < for n > 2. If there exists a positive integer N 
and a function h(n) such that for all n > N, 

(i) 2>u{n)/A < a n /a n _i < h(n); 
(ii) h(n) 4 — u(n)h(n) 3 — u(n + l)v(n)h(n) — v(n)v(n + 1) < 0, 

then {a n } n >N-2 is ratio log-concave. 

To apply the above theorem, we need an upper bound h(n) of the ratio 
a n /a n _i subject to conditions (i) and (ii). The following lemma can be used 
to derive such an upper bound. The proof of this lemma is similar to that of 
Lemma 14.21 and hence it is omitted. 



Lemma 4.6 Let {a n } n >o be the sequence defined by the recurrence relation 
( 14. ip . Assume that v(n) < for n > 2. If there exists a positive integer N 
and a function h(n) such that ajv/ajv-i < h(N) and the inequality 

h{n + 1) > u{n + 1) + V ^ f \ 1 \ (4.21) 

h(n) 

holds for all n> N , then for n > N, a n /a n _i < h(n). 

We now describe a heurestic procedure to find a rational function h(n) 
satisfying condition (ii) in Theorem 14.51 and inequality (j4.2ip in Lemma [4.61 
Since v(n) < for any n > 2, equation (14.121) either has no real root or two 
positive roots. If equation (14.121) has two positive roots, then A(n) given by 
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(I4.13P is the larger root. Since we need an upper bound h(n) of a n /a n= i, we 
take h(n) = X(n). If h(n) satisfies condition (ii) in Theorem 14.51 and (14.21 p . 
then it is a feasible choice. Otherwise, we try to get a function r(n) such 
that r(n) < X(n) for any nonnegative integer n. If P(n) given by (I4.14p can 
be written as T(n) 2 + c, where T(n) is a polynomial in n and c is a positive 
number, then r(n) can be chosen as follows 



r{n) = — ^m ■ (422) 

where Q(n) is given by (I4.14p . Again, take h(n) = r(n). If h(n) satisfies 
condition (ii) in Theorem 14.51 and (I4.2ip . then it is a desired upper bound. 
Otherwise, we try to find a number x such that 

h(n) = r{n) + —-- (4.23) 

d[n) n 

satisfies condition (ii) in Theorem 14.51 and (I4.2ip . where d(n) is the denomi- 
nator of r(n). We use inequality (I4.2ip to find the number x. Let 

v (n + 1) , 

D(x, n) =h(n+l)-u(n + l)- ,, ' , 4.24 

h(n) 

where h{n) is given by (I4.23J) . and 



h(n+ 1) = r(n + 1) + 



x 



d(n + l)n + l 



If D(x, n) is a rational function, then we obtain x\ from D(x, n) in the same 
manner as we get X\ from C(x, n) in the aforementioned procedure of deriving 
g{n) as a lower bound of a n /a n -i. We set 

h(n) = r(n) + ——- — . 
a(n) n 

If h(n) satisfies condition (ii) in Theorem 14.51 and (I4.2ip . then it is a feasible 
upper bound. Otherwise, we repeat the above procedure to find a number 
x 2 such that 

h(n) = r(n) + -L (fl + f|) 

a{n) V n n z / 

satisfies condition (ii) in Theorem 14.51 and (I4.2ip . Eventually, by using this 
process we may find numbers X\, x 2 , ■ ■ ■ , Xk such that 

h{n)=r{n) + -±-(^ + X -\ + ...+ X -\ 
d[n) V n n z rr 
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satisfies the upper bound condition (ii) in Theorem 14.51 and (j4.2ip . Then we 
get an upper bound h(n) of the ratio a n /a n -i- 

For example, let us consider the central Delannoy numbers D(n) defined 
by the recurrence relation 

„. . 3(2n — 1) , n — 1„, , . 

D(n) = -± -D(n-1) D(n-2), 4.25 

n n 



where n > 2 and D(0) = 1 and D{\) = 3, see Sun [22]. 

Let u(n) = 3(2n — l)/n and v(n) = — (n — l)/n. Clearly, for n > 2 we 
have v(n) < and D(n)/D(n — 1) > 3u(n)/4, that is, u{n) and f (n) meet 
the requirements of Theorem 14.51 Since the larger root of equation (14. 12ft is 

w , 6n - 3 + ^32^ - 32n + 9 
AW = 2n ' 

It is easy to verify that X(n) does not satisfy condition (ii) in Theorem 14.51 
We continue to find a function r(n) such that r(n) < X(n) for any positive 
integer n. Since 



u(n) + Av(n) 



2(4n - 2) 2 + 1 



,2 



we take T(n) = 4^^ - 2^ and Q(n) = n 2 . Thus, by the definition ( T4T22J) 
of r(n), we have 



r(n) 



(3 + 2V2)n - | - V2 



n 

It can be checked that r(n) does not satisfy condition (ii) in Theorem 14.51 
So we further consider 

,. . (3 + 2V2)n-l-V2 lx 

h(n) = 1 . 

n nn 

By the definition (I4.24p of D(x,n), we have 

(1QV2x + l)n 2 - (2Ax - %V2x - l)n + Ay/2x - 6x + Ax 2 



D(x,n) 



2(n + l)(Qn 2 + A\[2n 2 - 2^/2n - 3n + 2x) 



Let Y(x, n) be the numerator of D(x, n), which is a polynomial of degree 2 in 
n. Setting the coefficient of n 2 in Y(x, n) to zero, we obtain 16\/2x + 1 = 0, 
xi = -a/2/32 and 



/i(n) 



(3 + 2V2)n 2 -\ n -sf2n-& 



n 2 



Now, for n > 2, /i(n) satisfies the conditions in Theorem 14.51 and Lemma [4761 
By Theorem 14.51 we come to the following conclusion. 
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Theorem 4.7 The sequence {D(n)} n >o is ratio log-concave. 



Note that Sun [23] conjectured that the sequence { y/D(n)} n >i is strictly 
log-concave. This has been proved by Luca and Stanica [19|. Since D(2) > 
D(l)y/D(3), this property also follows from the ratio log-concavity of the 
sequence {D(n)} n > . 

Let t n be the number of tree-like polyhexes with n + 1 hexagons, which 
is given by the recurrence relation 

(n + l)t n = 3(2n - l)£ n _i - 5(n - 2)i n _ 2 , 



where n > 2 and to — t\ — 1, see Harary and Read [14] . Next we prove the 
ratio log-concavity of the sequence {t n } n > . 

Theorem 4.8 The sequence {£„} n >o is ratio log-concave, and the sequence 
{■\/tn}n>i is strictly log-concave. 

Proof. Let u(n) = (6n — 3)/(n+ 1) and v(n) = — (5n — 10)/(n + 1). Clearly, 
for n > 2 we have u(n) < and t n jt n -\ ^ 3u(n)/4, that is, u(n) and u(n) 
satisfy the conditions in Theorem 14.51 Using the above procedure to find an 
upper bound h(n) of the ratio £„/£ n _i, we get 

10n 3 - 5n 2 + ^-n + 6 

^ (n) = 2^T^ • 

For n > 7, it can be verified that /i(n) satisfies the conditions in Theorem 
14.51 and Lemma 14.61 Thus by Theorem I4.5[ we deduce that {t n } n >5 is ratio 
log-concave. Moreover, for 2 < n < 6, we have 

t n t n -2 ~ t n j r it n _ 1 > 0. 

Thus the sequence {t n }n>o is ratio log-concave. 

Since \ft%jt\ > \/t$/\/t2, by Theorem 13. II we conclude that the sequence 
{v^n}n>i is strictly log-concave. I 

Finally, we consider the sequence of the Domb numbers D n given by the 
recurrence relation 



n 3 D n = 2{2n - l)(5n 2 - 5n + 2)ZVi - 64(n - 1) 3 D 



71-2) 



where n > 2 and D = 1 and £>! = 4. The ra-th Domb number D n is the 
number of 2n-step polygons on the diamond lattice. Chan, Chan and Liu [7] 
obtained a series for - involving the Domb numbers. Chan, Tanigawa, Yangc, 
and Zudilin [8] found three analogues of Clausen's identities involving Domb 
numbers. Sun [23] conjectured that the sequence {D n } n > is log-convex and 
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the sequence { \/D n } n >i is strictly increasing and strictly log-concave. Wang 
and Zhu [21] proved the sequence {D n } n > is log-convex and the sequence 
{ \/D n } n >i is increasing. Next we show {D n } n > is ratio log-concave. As a 
consequence, we confirm the conjecture of Sun on the strict log-concavity of 
{ \/D n } n >i. 

While we shall follow the procedure to derive an upper bound h(n) of 
D n /D n -i, we observe that by doing a slight adjustment of the first estimate 
we may obtain a feasible upper bound without iteration. 

Theorem 4.9 The sequence {D n } n > is ratio log-concave, and the sequence 
{\/-D n }n>i ^ strictly log-concave. 

Proof. Let u(n) = 2(2n — l)(5n 2 — 5n + 2)/n 3 and v(n) = — 64(n — l) 3 /n 3 . It 
is easy to verify that for n > 2, v n < and for n > 24, D n /D n ^i > 3w(n)/4, 
that is, u(n) and v(n) satisfy the conditions in Theorem 14.51 By the definition 
( Q3]l of A(n), we have 

, , , 20n 3 - 30n 2 + 18n - 4 

AW = 2n3 

v/(12r2 3 - ISn 2 + 22n - 8) 2 + 208n 2 - 208n + 48 
+ 2^3 ■ 

It can be verified that A(n) does not satisfy condition (ii) in Theorem 14.51 
In order to find a rational function r(n) such that r(n) < \(n) for n > 0, we 
may drop off 208n 2 — 208n + 48 in the square root. Now we set 

, , 16n 3 - 24n 2 + 40n - 12 

r(n) = . 

rr 

Notice that r(n) does not satisfy condition (ii) in Theorem 14.51 By adjusting 
the constant term and the coefficient of n in r(n), we get the rational function 

. , 16n 3 - 24n 2 + Yin - 2 

h[n) = . 

n 6 

It is clear that h(n) < r(n) for n > 2. It can be checked that for n > 24, h(n) 
satisfies the conditions in Theorem 14.51 and Lemma 14.61 Thus by Theorem 
14.51 the sequence {-D n } n > 22 is ratio log-concave. Moreover, for 2 < n < 23 
-D 3 -D„_2 > -Dn-i-^n+i- Thus the sequence {-D n }n>o is ratio log-concave. 



Since yD^/Di > ^D^/^uJ^, by Theorem I3.1[ we conclude that the 
sequence {\/D n } n >i is strictly log-concave, which confirms the conjecture of 
Sun [23]. I 

To conclude, we conjecture that the sequences of the Motzkin numbers, 
the Fine numbers, the central Delannoy numbers, the numbers of treelike 
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polyhexes and the Domb numbers are almost infinitely logarithmically mono- 
tonic. More precisely, we say that a sequence is almost infinitely logarithmi- 
cally monotonic if for each k > 0, it is logarithmically monotonic of order k 
except for certain terms at the beginning. 

We also conjecture that the sequence of the Bell numbers B n is almost 
infinitely logarithmically monotonic, where B n is the number of partitions of 

{1,2,. ..,n}. 
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